Understanding and improving the Wang-Landau algorithm.
نویسندگان
چکیده
We present a mathematical analysis of the Wang-Landau algorithm, prove its convergence, and identify sources of errors and strategies for optimization. In particular, we found the histogram increases uniformly with small fluctuations after a stage of initial accumulation, and the statistical error is found to scale as square root of (ln f) with the modification factor f . This has implications for strategies for obtaining fast convergence.
منابع مشابه
An Adaptive Interacting Wang–Landau Algorithm for Automatic Density Exploration
While statisticians are well-accustomed to performing exploratory analysis in the modeling stage of an analysis, the notion of conducting preliminary general-purpose exploratory analysis in the Monte Carlo stage (or more generally, the model-fitting stage) of an analysis is an area that we feel deserves much further attention. Toward this aim, this article proposes a general-purpose algorithm f...
متن کاملLocalization Boyan algorithm to detect forest fires from MODIS sensor images
Of phenomena which much damage and irreparable import to forests and natural resources is the fire that each year, more than 100 fires occur in Iran and thousands of hectares of trees and plants eliminates. Given that fire risk is high in most parts of the world, full and continuous monitoring on this natural phenomenon, is essential. Use remote sensing is a way to identify and manage fire. Ahe...
متن کاملA Global Uniqueness Result for an Evolution Problem Arising in Superconductivity
We consider an energy functional on measures in R arising in superconductivity as a limit case of the well-known Ginzburg Landau functionals. We study its gradient flow with respect to the Wasserstein metric of probability measures, whose corresponding time evolutive problem can be seen as a mean field model for the evolution of vortex densities. Improving the analysis made in [AS], we obtain a...
متن کاملIncorporating configurational-bias Monte Carlo into the Wang-Landau algorithm for continuous molecular systems.
Configurational-bias Monte Carlo has been incorporated into the Wang-Landau method. Although the Wang-Landau algorithm enables the calculation of the complete density of states, its applicability to continuous molecular systems has been limited to simple models. With the inclusion of more advanced sampling techniques, such as configurational-bias, the Wang-Landau method can be used to simulate ...
متن کاملImproving the Wang-Landau algorithm using a system with a rough energy landscape as a testing ground
Systems with a rough energy landscape present a problem for computational physics. To determine the properties of a system at a given temperature it is necessary to sample from the states which are relevant at that temperature but in systems with a rough energy landscape large energy barriers separate these states so simulations become trapped in local energy minima. The method by which nature ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 72 2 Pt 2 شماره
صفحات -
تاریخ انتشار 2005